Search results for " Genetic Algorithms"
showing 10 items of 15 documents
A genetic system based on simulated crossover of sequences of two-bit genes
2006
AbstractWe introduce a genetic model based on simulated crossover of fixed sequences of two-bit genes. Results are(1)a lower bound on population size is exhibited such that a transition takes the stochastic finite population genetic system near the next state of the deterministic infinite population genetic system (provided both begin in the same state);(2)states and dynamics of the deterministic infinite population genetic system are derived for arbitrary (finite) fitness functions (expressed in terms of multivariate polynomials);(3)in the case of quadratic fitness defined by weight matrices with m nonnull entries it is shown that each state transition can be implemented in time O(m+l), wh…
Automatic optimization of multichip RFID tags
2012
The automatic optimization is proposed of the passive RF part of RFID, with special attention to multi-chip tags, and to the novel concept of RFID grids. Performance metrics follows a recent all-comprehensive approach. The proposed approach employs a Genetic Algorithm-based optimization, and an efficient electromagnetic problem parameterization and solution strategy. Resulting structures, while non-intuitive in shape, exhibit enhanced performance.
Evolutionary design optimization with Nash games and hybridized mesh/meshless methods in computational fluid dynamics
2012
Hybrid Genetic Algorithms in Data Mining Applications
2009
Genetic algorithms (GAs) are a class of problem solving techniques which have been successfully applied to a wide variety of hard problems (Goldberg, 1989). In spite of conventional GAs are interesting approaches to several problems, in which they are able to obtain very good solutions, there exist cases in which the application of a conventional GA has shown poor results. Poor performance of GAs completely depends on the problem. In general, problems severely constrained or problems with difficult objective functions are hard to be optimized using GAs. Regarding the difficulty of a problem for a GA there is a well established theory. Traditionally, this has been studied for binary encoded …
Developing Domain-Knowledge Evolutionary Algorithms for Network-on-Chip Application Mapping
2013
This paper addresses the Network-on-Chip (NoC) application mapping problem. This is an NP-hard problem that deals with the optimal topological placement of Intellectual Property cores onto the NoC tiles. Network-on-Chip application mapping Evolutionary Algorithms are developed, evaluated and optimized for minimizing the NoC communication energy. Two crossover and one mutation operators are proposed. It is analyzed how each optimization algorithm performs with every genetic operator, in terms of solution quality and convergence speed. Our proposed operators are compared with state-of-the-art genetic operators for permutation problems. Finally, the problem is approached in a multi-objective w…
The use of genetic algorithms to solve the allocation problems in the life cycle inventory
2013
One of the most controversial issues in the development of Life Cycle Inventory (LCI) is the allocation procedure, which consists in the partition and distribution of economic flows and environmental burdens among to each of the products of a multi-output system. Because of the use of the allocation represents a source of uncertainty in the LCI results, the authors present a new approach based on genetic algorithms (GAs) to solve the multi-output systems characterized by a rectangular matrix of technological coefficients, without using computational methods such as the allocation procedure. In this Chapter, the GAs' approach is applied to an ancillary case study related to a cogeneration pr…
Design and Digital Fabrication of a Parametric Joint for Bamboo Sustainable Structures
2019
The study deepens the design of a joining system for bamboo spatial structure by proposing new and advanced solutions that guarantee maximum freedom of composition to the designer. The joint allows to determine and control parametrically the adaptability to any spatial grid configuration of culms with heterogeneous dimensions. Despite the bamboo being one of the main natural building materials in the field of sustainable architecture, currently, it is not used enough due to the lack of adequate connection systems. Bamboo is a rapidly growing renewable resource, naturally available, which is quite strong and lends itself to structural applications. The paper proposes an innovative approach t…
Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller
2003
This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workst…
Embedding Evolution in Epidemic-Style Forwarding
2007
International audience; In this work, we introduce a framework to let forwarding schemes evolve in order to adapt to changing and a priori unknown environments. The framework is inspired by genetic algorithms: at each node a genotype describes the forwarding scheme used, a selection process fosters the diffusion of the fittest genotypes in the system and new genotypes are created by combining existing ones or applying random changes. A case study implementation is presented and its performance evaluated via numerical simulations.
Algorithmic modeling and prototyping of a structural joint for freeform surfaces
2016
This paper describes a parametric approach in architectural design through the elaboration of a process for generating non-standard structural joints particularly suitable for the arrangement of freeform surfaces in which maximum adaptability of the system is required to join a different number of members converging in a node from generic directions. The algorithmic definitions, developed using the graphical editor Grasshopper integrated with Rhinoceros, allow the management of an integrated workflow from the conceptual design of freeform surface to the prototyping of a structural joint with 3D printing techniques.